#include <iostream>
using namespace std;
long long flo(int n){
    long long a[50]={3,6,6};
    for(int i=3;i<n;i++){
        a[i]=a[i-1]+2*a[i-2];
    }
    return a[n-1];
}
int main(){
    int n;
    while(cin>>n){
        if(0<n<=50){
            cout<<flo(n)<<endl;
        }else break;

    }
}